#define _CRT_SECURE_NO_WARNINGS
#include "BSTree.h"
#include <set>


void test1()
{
	set<int> set1 = { 3,1,5,2,4 };
	set<int>::iterator it1 = set1.lower_bound(3);
	set<int>::iterator it2 = set1.upper_bound(4);
	while (it1 != it2)
	{
		cout << *it1 << ' ';
		++it1;
	}
	cout << endl;

	multiset<int> set2 = { 3,1,5,2,4,1,3,4,4 };
	multiset<int>::iterator it3 = set2.lower_bound(3);
	multiset<int>::iterator it4 = set2.upper_bound(4);
	while (it3 != it4)
	{
		cout << *it3 << ' ';
		++it3;
	}
}

int main()
{
	//K::test1();
	//KV::test1();
	//KV::test2();
	test1();

	return 0;
}